//哈希表思想，把数组的元素放入set，然后默认每个元素是最小的，然后+1开始找，再重复+1+1+1直到找不到更新结果

int longestConsecutive(vector<int>& nums) {
        unordered_set<int> num_set;
        for(auto &num:nums)
        {
            num_set.insert(num);
        }
        int ret=0;
        for(auto &num:num_set)
        {
            if(!num_set.count(num-1))
            {
                int count=num;
                int length=1;
                while(num_set.count(count+1))
                {
                    count++;
                    length++;
                }
                ret=max(ret,length);
            }
        }
        return ret;

    }